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ACCESS DERIVED CONSTRAINT 
RULES (DCRS) IN DATABASE 
SYSTEM DICTIONARY 



310 



IDENTIFY DCRS CORRESPONDING TO 
TABLES AND COLUMNS SPECIFIED IN 
THE DATABASE QUERY 



320 



DERIVE ADDITIONAL CONDITIONS FROM 
QUERY CONDITIONS, IDENTIFIED DCRS, 
AND TRANSITIVE CLOSURE 



330 



DEVELOP ALTERNATIVE SERIES OF 
STEPS TO GENERATE QUERY RESULTS, 
INCLUDING STEPS BASED ON THE 
ADDITIONAL CONDITIONS 



ESTIMATE COSTS OF ALTERNATIVE 
SERIES OF STEPS 




350 



360 



CHOOSE THE SERIES OF STEPS 
WITH THE LOWEST ESTIMATED 
COST AS THE EXECUTION PLAN 



FIG. 3 
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J 



410 



DETERMINE THAT DCRS ARE 
RARELY UPDATED 



420 



DETERMINE THAT THE DATABASE SYSTEM 
WORKLOAD RARELY INCLUDES 
CONCURRENT UPDATES AND QUERIES 



ADD ABORT STEPS INTO THE PLAN THAT CHECK 

WHETHER THE DCRS FOR WHICH THERE ARE 
DEPENDENT STEPS IN THE PLAN HAVE CHANGED, 
AND ABORT THE EXECUTION IF THEY HAVE 



440 



PLACE ABORT STEPS IN THE PLAN AFTER 
THE LOCKS HAVE BEEN ESTABLISHED 



IF AN ABORT OCCURS, SEND THE 
QUERY BACK TO THE OPTIMIZER TO 
REGENERATE THE EXECUTION PLAN 



450 



FIG. 4 
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510 



ADD UPDATE STEPS INTO THE EXECUTION PLAN 



CONDITION THE U 



520 



PDATE STEPS ON 



CHANGES TO DCRS TO WHICH ANY 
STEPS ARE DEPENDENT 



530 



WHEN THE CONDITIONS ARE MET, THE UPDATE 
STEPS MODIFY THE DCR-DEPENDENT STEPS TO 
TAKE INTO ACCOUNT THE DCR CHANGES 



540 



PLACE THE UPDATE STEPS IN THE PLAN 
AFTER THE LOCKS HAVE BEEN ESTABLISHED 



ABORTING AN UPDATE STEP IF THE 

DCR-DEPENDENT STEP HAS 
ALREADY BEEN EXECUTED PRIOR 
TO MODIFICATION 



550 



FIG. 5 
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600 



410 



DETERMINE THAT DCRS ARE 
FREQUENTLY UPDATED 



DETERMINE THAT THE DATABASE SYSTEM 
WORKLOAD FREQUENTLY INCLUDES 
CONCURRENT UPDATES AND QUERIES 



420 



430 



PLACE A READ LOCK ON THE DATABASE 
SYSTEM DICTIONARY INFORMATION THAT 
STORES THE DCR INFORMATION BEFORE 
READING THAT INFORMATION FOR USE IN 
PREPARING AN EXECUTION PLAN 



440 



AFTER THE EXECUTION PLAN IS CHOSEN, RELEASE 
LOCKS ON DCR INFORMATION FOR WHICH THERE 
ARE NO DEPENDENT STEPS IN THE PLAN 



450 



AFTER THE PLAN IS EXECUTED, RELEASE THE 
REMAINING DCR INFORMATION LOCKS 



FIG. 6 



